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1 Introduction 

In this paper we describe separable locally compact groups which can be 
presented as continuous structures with a separably categorical continuous 
theory. The latter means that the group is determined uniquely (up to metric 
isomorphism) by its continuous theory among all separable groups. 
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Locally compact groups will be considered as one-sorted continuous struc¬ 
tures in the continuous signature 

L = {d,;~ 1 }, 

where d denotes the metric. Let us recall that a metric L-structure is a com¬ 
plete metric space (M, d) with d bounded by 1 , where • and -1 are uniformly 
continuous operations on M [ 3 j. It is assumed that to the symbols and • 
continuity moduli 71 and 72 are assigned so that 

d{x 1,2:2) < 71 (e) implies < £ and 

d(x \,xf) < 72(e) implies max(d(xi-y,x2-y),d(y-xi,y-x 2 )) < £ for all y e M. 

Note that the latter condition is equivalent to existence of 73(5) (in fact 
72 (72(e))) such that 

d{x 1, #2) < 73(e) implies d(y ■ X\ ■ z, y ■ x 2 ■ z)) < £ for all y,z e M. 

We will also assume that the metric is left-invariant. We will see in Lemma 
[ 2 ] and Proposition 0 ] below that this assumption is natural. 

We now state the main result of the paper. All logic notions appeared in 
the formulation and a proof of the theorem will be given in Section 2 . We 
try to make it available for mathematicians outside model theory. 

Theorem 1 Let G be a locally compact group with a left-invariand metric 
d < 1 so that (G, d) is a continuous metric structure. Then {G, d) is a sep¬ 
arably categorical metric structure if and only if there is a compact clopen 
subgroup H < G which is invariant with respect to all metric automorphisms 
of G, and the induced action of Aut(G,d) on the coset space G/H is oligo- 
morphic. 

In this case if the connected component of the identity G 0 is a neighbour¬ 
hood of the identity, H can be taken to be G$. When this happens or when 
d is bi-invariant, the subgroup H is normal and G/H is an u-categorical 
discrete group. 
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We just remind the reader that an action of G on a set is called oligo- 
morphic if for every n the group G has finitely many orbits on Q n , see Section 
2.1 in [ 5 ]. Concerning the second part of the statement note that in any Lie 
group the connected component Go is a neighbourhood of the identity (Sec¬ 
tion 3.0 in mi). On the other hand to get an opposite example of a separably 
categorical group just take the direct sum of a countably categorical group 
with a compact H such that H 0 is not open and H 0 1 . According to 
Corollary O below such a group has an appropriate metric. 

In the rest of the introduction we discuss how powerful the continuous 
logic approach is in the class of locally compact groups. We start with the 
following lemma which shows that continuous logic can be applied only to 
metric groups which have bi-invariant metrics. This lemma appears as a part 
of Proposition 3.13 in [ 2 ], 

Lemma 2 Let a group (G, d) be a metric L-structure with respect to con¬ 
tinuity moduli 71 and y 2 as above. Then G admits a complete bi-invariant 
metric d* which defines the same topology as d. 

Proof. We assume that (G,d) is not discrete. Let d*(x,y) = sup UiV d(u ■ 
x ■ v, u ■ y ■ v). Then d*(x, y ) is a bi-invariant metric with d(x, y ) < d*(x, y ). 
Since for every £ we have 

d{x,y) < 72(72^)) => d*(x, y) < e, 
each open d-ball contains an open d*-ball and vice versa. □ 

Thus not all locally compact groups can be viewed as metric structures! 
In fact the continuous logic approach works only for SIN-groups. 

Definition 3 (f9$, Section 2 ) A topological group G is called a SIN -group 
if any neighbourhood of the identity of G contains a neighbourhood of the 
identity which is invariant under all inner automorphisms. 
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Proposition 4 A topological group G admitting a complete metric can be 
presented as a continuous metric L-structure (G, d ) under d defining the 
topology of G if and only if G is a SIN -group. 

Proof. V.Klee has shown in Section 1 of [10] that a Hausdorff group G 
admits a bi-invariant metric if and only if it admits a countable complete 
system of neighbourhoods of the identity which are invariant under all inner 
automorphisms. Thus a metrizable group G has a bi-invariant metric if and 
only if G is SIN. In this case we may assume that this metric d is bounded 
by 1 (otherwise it can be replaced by ) ■ In Section 2 of pH] it is shown 

that if a completely metrizable topological group G has a bi-invariant metric 
then this metric is complete. □ 

It is worth noting that a locally compact SIN-group is unimodular. More¬ 
over SIN-groups can be characterized among unimodular locally compact 
groups as those groups G for which the von Neumann algebra VN(G ) gen¬ 
erated by the left regular representation is finite (i.e. admits no non-unitary 
isometry), see [6], 13.10.5. Thus the class of locally compact bi-invariant 
metric groups still contains some interesting families (together with obvious 
examples: locally compact abelian groups and discrete groups). Moreover 
it is also known that Polish groups which are embeddable into the unitary 
group of a separable finite von Neumann algebra (i.e. the algebra has a faith¬ 
ful representation on a separable Hilbert space), admit complete bi-invariant 
metrics [13], Section 6.5 (also see Lemma 2.10 of [1]). 

The following corollary of Theorem Q] and Lemma [2] gives a complete de¬ 
scription of locally compact groups which can be presented as separably cat¬ 
egorical metric structures. It substantially restricts the variety of examples 
mentioned above to ones which resemble semidirect products of countably 
categorical discrete groups with compact ones. 
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Corollary 5 A locally compact group G can be presented as a separably cat¬ 
egorical metric structure with respect to some metric if and only if there is 
a normal compact clopen subgroup H < G with a bi-invariant metric d so 
that d is conjugacy invariant in G and the group of automorphisms of G/H 
which are induced by automorphisms of G preserving ( H , d) is oligomorphic 
(in particular G/H is a countably categorical discrete group). 

The proof is given in Section 3. In Section 3 we also prove that when G is 
separably categorical and H is as in this statement, stability of the structure 
induced on G/H is equivalent to stability of G with respect to continuous 
formulas of some special type. 

We finally note that although by Lemma [2] the metric d in the formulation 
of Theorem Q] can be chosen bi-invariant, we do not assume this. The choice 
of H may depend on the metric (see Remark [T21) . 

The author is grateful to the referee for helpful remarks. 


2 Preliminaries and the proof 

2.1 Necessary preliminaries 

For convenience of the reader we recall some basic definitions from [3] and 
[4j. We keep the signature L together with functions 71 and 72 as in In¬ 
troduction. Then atomic formulas are the expressions of the form dftiHi), 
where L are terms (built from functional L-symbols). They take values from 
[0,1]. Statements concerning metric structures are formulated in the form 

0 = 0 

(called an L- condition) , where 0 is a formula , i.e. an expression built from 
numbers of [ 0 , 1 ] fl Q and atomic formulas by applications of the following 
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functions: 


x/2 , x—y = max(x — y,0) , min(x, y) , max(x, y) , \x — y\ , -i(x) = 1 — x , 

x+y = min(x + y, 1) , x ■ y , yfx , sup x and inf x . 

A theory is a set of L-conditions without free variables (here sup x and inf x 
play the role of quantifiers). Formulas and statements are interpreted in 
continuous L-structures in the natural way. For simplicity we often replace 
expressions of the form <f>—£ = 0 with rational £ by 0 < e. 

Let M be a continuous metric L-structure. We define the automorphism 
group Aut(M) of M to be the subgroup of Iso(M, d ) consisting of all isome¬ 
tries preserving the values of atomic formulas. It is easy to see that Aut(M) 
is a closed subgroup with respect to the pointwise convergence topology on 
Iso(M , d). 

For every c ±,..., c n G M and A C M we define the ?r-type tp(c/A ) of c over 
A as the set of all x-conditions with parameters from A which are satisfied 
by c in M. Let S n (Ta ) be the set of all n- types over A of the expansion of the 
theory T by constants from A. There are two natural topologies on this set. 
The logic topology is defined by the basis consisting of sets of types of the 
form [4>(x) < £], i.e. types containing some 4>(x) < e' with rational e' < e. 
The logic topology is compact. 

The d-topology is defined by the metric 

d(pj (?) = inf{maxi< n d(ci, bi) \ there is a model N with N \= p(c) A q(b)}. 

By Propositions 8.7 and 8.8 of [3] the d-topology is finer than the logic 
topology and (S n (TA),d) is a complete space. 

Definability in continuous structures is introduced as follows. 

Definition 6 Let M be a continuous metric L-structure and A C M. A 
uniformly continuous map P : M n —>■ [0,1] is called a predicate definable in 


6 


M over A if there is a sequence ((/>k( x ) '■ k > 1) of L(A)-formulas such that 
the maps interpreting 4>k(x) in, M converge to P(x) uniformly in M n . 

It is clear that a definable predicate defines a function on S n {Tyf). By 
Propositions 3.4 and 3.10 of [4j functions S n (TA ) —> [0,1] which are contin¬ 
uous with respect to logic topology are precisely those given by definable 
predicates. 

A tuple a from M n is algebraic in M over A if there is a compact subset 
C C M n such that a G C and the distance predicate dist(x, C) is definable 
in M over A. Let acl(A) be the set of all elements algebraic over A. In 
continuous logic the concept of algebraicity is parallel to that in traditional 
model theory (see Section 10 of [3]). 

A theory T is separably categorical if any two separable models of T 
are isomorphic. By Theorem 12.10 of [3] a complete theory T is separably 
categorical if and only if for each n > 0, every n-type p is principal. The 
latter means that for every model M |= T , the predicate dist(x,p(M )) is 
definable over 0. 

Another property equivalent to separable categoricity states that for each 
n > 0, the metric space (. S n (T),d ) is compact. In particular for every n and 
every e there is a finite family of principal n- types p 1; ...,p TO so that their 
e- neighbourhoods cover S n (T). 

In first order logic a countable structure M is cu-categorical if and only 
if Aut(M) is an oligomorphic permutation group, i.e. for every n, Aut(M) 
has finitely many orbits on M n . In continuous logic we have the following 
modification. 

Definition 7 An isometric action of a group G on a metric space (X, d) is 
said to be approximately oligomorphic if for every n > 1 and e > 0 there is 
a finite set F C X n such that 

G ■ F = {gx : g e G and x G F} 
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is e-dense in ( X. n ,d ). 


Theorem 8 (C. Ward Henson, see Theorem 12.10 of and Theorem f.25 
Iff) Let M be separable continuous metric structure. The following con- 


in 


ditions are equivalent. 

(1) The theory of M is separably categorical; 

(2) The d-topology on S n coincides with the logic topology; 

(3) The action of Aut(M) on ( M,d ) is approximately oligomorphic. 


2.2 Proof of Theorem [T| 

The sufficiency follows from the description of separably categorical struc¬ 
tures by approximate oligomorphicity of the group of their metric automor¬ 
phisms. Indeed, given n > 1 and e > 0 choose a finite 72 (e)-net F\ in the 
compact set of all n-tuples from H. Since Aut(G, d) is oligomorphic on G/H 
there is a finite set F 2 of n-tuples from G which represent all Aut(G, d)-orbits 
on the set of all n-tuples from GjH. Then Aut{G , d) ■ (F 2 ■ F\ ) is e-dense in 
the set of all n-tuples of G. 

Let us prove the necessity of the theorem. We start with the following 
preliminaries. We may assume that G is not discrete. There is a non-zero 
rational number p < 1 such that the p-ball of the unity B p (e ) = {x G G : 
d(x,e) < p} is compact. Let G p be the subgroup generated by B p (e). Note 
that for any g G G p the open ball 

B<p(g ) = {x G G : d(x, g) < p} = {x e G : d(g~ l x , e) < p} 

is a subset of G p \ thus G p is an open (in fact clopen) subgroup. If the 
connected component of the identity Go is a neighbourhood of the identity, 
we choose p such that B p (e ) C G 0 . Since G 0 is a subgroup of G, G p < G 0 . 
Since G p is open, G p = G 0 . Note that when d is a bi-invariant metric, G p is 
a normal subgroup of G. 



Lemma 9 Assume that G is a separably categorical locally compact group. 
Then under the circumstances above the predicate P{x) = d(x, G p ) is defin¬ 
able in G. 

Proof. Since G p is preserved under metric automorphisms of G the pred¬ 
icate P{x) naturally defines a map from the set of 1-types S\ to [0,1]. Since 
P(x) is continuous with respect to the d-topology on Si, by separable cat¬ 
egoricity it also continuous with respect to the logic topology. The latter 
exactly means that P(x) is definable in G. □ 

Remark. Since G p is closed, this lemma states that G p is a definable set 
in the sense of continuous logic, see Definition 9.16 of [3j. 

Let us also note that since the condition d(x, e) < p defines a totally 
bounded, complete subset in any elementary extension of G, the set B p (e) is 
a subset of acZ(0) in G. Thus any R"(e) = B p [e) ■ B p (e) ■.... ■ B p (e) also is a 
subset of acliftf). In particular G p C ac/(0). 

Lemma 10 Under the circumstances above there is a natural number n so 
that G p = Bp(e). In particular G p is compact. 

Proof. Assume G p B r f[e) for all n G eo. Notice that this implies that 
for every n the p -neighbourhood of R"(e) does not cover G p . Indeed if g\ G 
B p {e), .92 G G p and d(gi,g 2 ) < p, then gf 1 g 2 G B p and g 2 = gigf l g 2 G Bf +l 
(we use the assumption that d is left-invariant). Thus if the p -neighbourhood 
of Bp(e) covers G p , then we have a contradiction with G p R” +1 (e). 

We see that the assumption G p B™(e) for all n G u implies that all 
statements 


sup Xl ... Xn (min(p-d(x,x i • .... • x n ),p-d(e,x i),..., p-d(e, x n ))) = 0 

are finitely consistent together with P(x) = 0. By Lemma[9]and compactness 
of continuous logic we obtain a contradiction. □ 
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Since G p is a characteristic subgroup of G with respect to the automor¬ 
phism group of the metric structure G , we see that Aut(G , d) acts correctly 
on G/G p by permutations of G/G p . Note that G/G p is a discrete space with 
respect to the topology induced by the topology of G. 


Lemma 11 The action of Aut(G,d) on G/G p is oligomorphic. 

Proof. Since (G, d) is separably categorical, Aut(G, d) is approximately 
oligomorphic on ( G,d ). Thus for every n there is a finite set F of n-tuples 
from G such that the set of orbits meeting F is p-dense in (G, d). In particular 
for any p 1; ...,g n G G there is a tuple (hi, ..., h n ) G F and an automorphism 
a G Aut(G, d) such that g^afhf) G G p for all i < n. □ 

To see that Theorem Q] follows from lemmas above just take F[ to be G p . 


Remark 12 We now illustrate that the choice of II may depend on the 
metric. Let G be 

S 1 x Z/2Z x (Z/2Z) aJ , 

where S 1 = {z G C :|| z ||= 1} is the circle group and || x || is the Euclidean 
norm in C. Let us consider G with respect to the metric d\ defined as follows: 


if X\ and X 2 represent distinct S^-cosets, then d\(xi,x 2 ) = 1 , 


if X\ and x 2 represent the same coset, then di(xi,xf) = - || 1 — x { 1 x 2 || . 

Applying the proof of Theorem 1 for p = 1/2 we obtain H\ = G p = B p (e) = 
S 1 . Let us correct d± on the subgroup S 1 x Z/2Z as follows: 


if xi,x 2 G S 1 x Z/2Z represent distinct S' 1 -cosets, then d 2 (x i,x 2 ) 


1 

2 ’ 


if x\ and x 2 represent the same coset, then d 2 (xi,X 2 ) 


1 

8 


l-x 1 1 x 2 


We obtain a bi-invariant metric d 2 < 1. Applying the proof of Theorem 1 for 
(1 G,d 2 ) and p = 1/2 we see that the corresponding subgroup H 2 is different: 
G p = B p (e) = S 1 x Z/2Z. 
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3 Locally compact groups, separable categoric¬ 


ity and stability 

We start with the proof of Corollary El 

A locally compact group G can be presented as a separably cate¬ 
gorical metric structure with respect to some metric if and only 
if there is a normal compact clopen subgroup H < G with a bi¬ 
invariant metric d so that d is conjugacy invariant in G and the 
group of automorphisms ofG/H which are induced by automor¬ 
phisms of G preserving ( H , d) is oligomorphic (in particular G/H 
is a countably categorical discrete group). 

In the proof of sufficency we construct some canonical metric d* corre¬ 
sponding to the topology of G, so that (G, d*) is separably categorical. In 
the final part of the section we consider the question when (G, d*) is stable. 

Proof of Corollary [5l If the locally compact group G can be presented 
as a separably categorical metric structure with respect to some metric < 1 
then by Lemma [2] (and its proof) we may choose an equivalent definable 
metric d which is bi-invariant. Since the automorphism group of (G, d) is still 
approximately oligomorphic, the structure (G, d) is separably categorical. By 
Theorem Q] we find a normal compact clopen subgroup H < G so that G/H 
is an cu-categorical discrete group. 

To see the sufficiency of the theorem assume that H < G is a compact, 
clopen normal subgroup. Choose a bi-invariant metric d as in the formula¬ 
tion. We may assume that the d-diameter is |. 

We consider the countable ca-categorical group G/H with respect to the 
{0, l}-metric, say d 0 . Then consider G with respect to so called wreath prod¬ 
uct of metrics d* = do wrt d [12j: 

if X\ and X 2 represent distinct id-cosets, then d*(x 1 , 0 : 2 ) = 1, 
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if X\ and x 2 represent the same coset, then d*(xi,x 2 ) = d(l,x 1 1 x 2 ). 

It is easy to see that d* is a metric. To see that it is a left-invariant metric 
assume that Xi and x 2 represent the same coset with respect to H, and let 

x ■ Xi = x'i , i E { 1, 2}. 

Then xf l x 2 = and d(xi,x 2 ) = d(x' 1 ,x' 2 ). The case when Xi do not 

represent the same coset is obvious. To see that d* is right-invariant apply 
the following argument. 

We may suppose that x\ and x 2 represent the same coset with respect to 
H. Let 

Xi ■ x = x[ , i e { 1, 2}. 

Then x~ 1 xf 1 x 2 x = (x , 1 ) _1 x' 2 , i.e. d(e, x~ 1 xf 1 x 2 x) = d(e, {x'i)~ l x'f) and since 
d is conjugacy invariant we have d(e, x^x^ = d(e, (x^) -1 ^). In particular 
we see d(xi,x 2 ) = d(x l 1 ,x , 2 ). 

To finish the proof note that since 

(j)(xi)~ l 4 >(x 2 ) = (^(x^xo) , where (j) £ Aut(G), 

any automorphism of G which acts on H as an automorphism of the con¬ 
tinuous structure (H,d), also preserves the metric d*. Now the statement 
that (G, d*) is a separably categorical structure follows from sufficiency of 
Theorem m □ 

Given G as in the corollary is the group of automorphisms of G/H which 
are induced by automorphisms of G preserving (H,d), closed in Aut(G/H)? 
By the final part of the proof above such automorphisms always extend to 
automorphisms of the continuous structure ( G,d*). Having in mind this 
question let us consider Aut(G , d*) as a metric group. We remind the reader 
that when (Y, d) is a Polish space the corresponding isometry group Iso(Y) 
is a Polish group with respect to the pointwise convergence topology. A 
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compatible left-invariant metric can be obtained as follows: fix a countable 
dense set S = {s* : i G {1, 2,and then define for two isometries a and f3 

of Y 

OO 

p s (a, P) = d(a(si), fi(si))). 

i= 1 

Let us fix such a metric on Aut(G, d*). 

Lemma 13 The group of automorphisms of G/H which are induced by au¬ 
tomorphisms of (G, d*) is closed in Aut(G / H). 

Proof. We denote by p the metric p$ which we have chosen for Aut(G, d*). 
ffere S = {s; : i G {1,2,...}} is the corresponding countable dense subset 
of G. Since G is separable and H is clopen, G/H is countable and each 
H- coset contains an element of S. We order G/H so that the number of 
any gH is determined by the first representative of gH from S. Note that 
the metric Pg/h defined with respect to this enumeration of G/H has the 
following presentation: 

OO 

Pg/h{oc,P) = £p-‘ : a and ft do not agree for the i-th element of G/H}. 

i— 1 

Let us consider a sequence cq G Aut(G/H ), i e u, converging to some 
a G Aut(G/H) with respect to Pg/h- We assume that each cx % is induced by 
some 7 * G Aut(G , d*). Let us prove that there is a subsequence of {7 piG oj} 
converging to some 7 G Aut(G,d*). We use the following construction. 

At step n > 0 we define a partial map S n on the 2 _n -net D n of the first 
n cosets of the enumeration of G/H so that 

(i) D n is contained in the minimal initial segment of S which cov¬ 
ers the first n cosets of the enumeration of G/H by a 2 _n -net; 

(ii) for any s G D n we have d*(8 n (s), 8 n+ i(s)) < 2~ n ~ 1 (this con¬ 
dition is empty for n — 0); 

(iii) there is an infinite subsequence of on which agree with S n on 
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the first n cosets of G/H ; 

(iv) S n maps D n into the union of the cosets determined by im(cq) 
as above and the subsequence in (iii) can be chosen so that for the 
corresponding 7 j we have d*(5 n (s) , 7i(s)) < 2 _n_2 for all s G D n . 

Let us assume that D n _ 1 and 5 n _i are already defined. Extend D n _ 1 to some 
D n so that (i) is satisfied. Take an infinite subsequence of cq which 

- agree with <5 n _ 1 on the Erst n — 1 cosets of G/H and 

- can be extended to a sequence of 7 j satisfying 

d*(< 5 n _i(s), 7 ;(s)) < 2 ” n ^ 1 for all s G 

We may also assume that all cq agree at the n-th coset of the enumeration 
of G/H. Since each H- coset is compact, we can hnd a finite 2 -ri ~ 2 -net, say 
U n+ 2 , in the union of all cosets from the image of the first n cosets of G/H 
with respect to our cq-s. Any 7 ; defines the map D n —> t / n+ 2 which takes any 
s G D n to the nearest element of U n+2 . Extending U n+ 2 if necessary we may 
assume that these maps are injective. Since the set of these maps is finite 
we find an infinite subsequence of 7 j defining the same map D n —y U n+ 2 - We 
denote this map by 5 n . Then condition (iv) is obvious and condition (ii) for 
S n follows from (iv) for 5 n _i and 5 n and the triangle inequality. 

Having the sequence 5 n , n G {1, 2,...}, we choose 7 n so that (iv) is satisfied 
for each pair S n and y n . Then for every initial segment of G/H the sequence 
7 n is a Cauchy sequence of maps on the union of cosets of this segment with 
respect to the metric p. Thus the sequence y n converges to some 7 in every 
union of this form. □ 

From now on we consider G/H under the structure induced by Aut(G, d*), 
which exists by the lemma above. 

We now discuss stability of (G, d*), where d* is constructed as in the proof 
of Corollary |5j Let us recall the following definition from Section 5.2 of [7]. 
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A continuous theory T has the order property if there is a formula 
ip(x, y), where x and y are of the same length and sorts, and there is a model 
M of T with (a* : i G u) C M, so that 

ip(di, cij) — 0 i < j and ip(di, af) — 1 O i > j. 

By compactness this condition is equivalent to the property that for all n 
and 5 G (0,1) there are hi,..., a n such that 

ip(di, dj) < 5 i < j and ip(di , dj) > 1 — 5 <=>• i > j. 

The theory T is called stable if it does not have the order property. In fact 
this coincides with the definition of stability given in Section 8 of [4]. 

We will concentrate on formulas ip which behave as slow functions. 

Definition 14 Let r e [0,1]. We will say that a continuous formula ip(x) 
is r-slow if there do not exist tuples b and S' with max(d(bi , &')) < r so that 
ip(b) = 0 and ip(b ') = 1. 

In the situation of ( G,d *), where d* is constructed as in the proof of 
Corollary 0 if b and b' represent the same cosets with respect to H then the 
distance between them is < 1/2. In particular if n-tuples b and b' represent 
the same cosets with respect to H in an appropriate power G k then they 
are not distant at > 1/2 under the corresponding max- metric defined by d*. 
Thus in this situation a formula ip(x) is |-slow if and only if there do not 
exist tuples b and b' which represent the same cosets with respect to H so 
that ip(b) = 0 and ip(b') = 1. 

Theorem 15 Let G be a locally compact group which can be presented as a 
separably categorical metric structure and let H and d* be as in Corollary 0 
and its proof. 

Then the continuous theory Th(G, d*) does not have \-slow formulas with 
the order property if and only if the elementary theory of the structure G/H 
is stable. 
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Proof. Assume that Th(G,d*) has the order property witnessed by a 
1-slow formula if(x,y) and an cn-sequence (di,i G u>). We know that if is 
uniformly continuous. Thus replacing -0 by appropriate roots if 2 1 if neces¬ 
sary, we can arrange that for any tuples and b' 2 of length |aj| with 

maxtyipi, 6 2 )j d*(bib2, b'J)^)) < 1/2 the value if(b \, b' 2 ) is less than 1. In par¬ 
ticular defining ^{x^y) on the discrete set {G / H) k by the minimal values on 
cosets corresponding to x and y we see that the relation ij)(x,y) <1/4 has 
the order property on G/H in the classical sense. Since it is invariant under 
the oligomorphic automorphism group of the structure on G/H induced by 
Aut(G, d*) we see that the theory of G/H is not stable. 

The opposite direction is easy. Having a relation 6(x,y ) with the order 
property with respect to the structure on G/H we may define it on G so 
that it takes constant values on cosets: 0 or 1. Since the elements of distinct 
cosets are distant by 1, we see that 6 (viewed as a continuous formula) is 
continuous in (G, d*). It is also clear that it is Aut(G, d*)- invariant. Applying 
the argument of Lemma [9] we see that 6 is definable as a continuous predicate 
(by a sequence of formulas). Take a close approximation of 0, say 9', which 
is a formula. If O’ does not have values 0 or 1, we can correct it as 2 9' — e 
for sufficiently small rational e. As a result we obtain a 1-slow formula with 
the continuous order property. □ 

It is worth noting that the condition of 1-slowness is essential in the 
theorem. For example an do-categorical extra-special p-group G has a finite 
definable subgroup H so that G/H is elementary abelian and thus is stable. 
On the other hand it is shown in [8] that extra-special p-groups are not 
stable. Our theorem shows that if we introduce appropriate d* (which defines 
the discrete topology in this case) the first-order formula defining the order 
property is not 1-slow. 
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